منابع مشابه
Learning functions from examples
This paper concerns algorithms that "learn functions from examples. Functions on strings of a finite alphabet are considered and the notion of dimensionality defined for families of such functions. Using this notion, a theorem is proved identifying the most general conditions under which a family of functions can be efficiently learned from examples. Turning to some familiar families: we presen...
متن کاملExamples of Positive Recurrent Functions
Examples of positive recurrent functions Pawel Hanus and Mariusz Urba nski Department of Mathematics, University of North Texas, Denton, TX 76203-5118, USA e-mail: [email protected] Abstract. In [Sa] Sarig has introduced and explored the concept of positively recurrent functions. In this paper we construct a natural wide class of such functions and we show that they have stronger p...
متن کاملExamples Sheet, Analysis of Boolean Functions
n 2 and X is a finite set unless otherwise stated. Answers and comments on some of the questions appear at the end. 1. Prove the nesting of the L p (X)-norms and p (X)-norms. Show that in the first case equality holds if and only if the function is constant, and in the latter if and only if the function is a δ-function, meaning that it is supported on exactly one point of the domain.
متن کاملSynthesis Of LISP Functions From Examples
A system, ca l l ed GAP, which automat ica l ly produces LISP func t ions from example computations is descr ibed. GAP uses a knowledge of LISP programming to i n d u c t i v e l y i n f e r the LISP f u n c t i o n 'obviously ' intended by a given ' i o p a i r ' ( i . e . a s ing le input to be presented to the f u n c t i o n and the output which must r e s u l t ) . The system is w r i t t ...
متن کاملExamples of Entire Functions with Pathological Dynamics
The basic results of the iteration theory of rational and entire functions used in this paper are contained in the classical papers [10,11], in the survey [5] and in [15, Appendix III]. Let / b e a rational or entire function and let/" = /o . . . o /be its «th iterate. Denote by Jf(f) the set of normality of/ that is, the maximal open set on which the family of iterates is normal in the sense o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Banach Center Publications
سال: 1998
ISSN: 0137-6934,1730-6299
DOI: 10.4064/-44-1-183-187